package com.rfs.suanfa;

/**
 * @author renfushuai
 * @date 2022/2/8
 */
public class 相交链表 {

    public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode l1 = headA, l2 = headB;
        while (l1 != l2) {// 若是有缘，你们早晚会相遇
            l1 = (l1 != null) ? l1.next : headB; // 当你走到终点时，开始走她走过的路
            l2 = (l2 != null) ? l2.next : headA;// 当她走到终点时，开始走你走过的路
        }
        // 如果你们喜欢彼此，请携手一起走完剩下的旅程（将下面这个 while 块取消注释）。
        // 一路上，时而你踩着她的影子，时而她踩着你的影子。渐渐地，你变成了她，她也变
        // 成了你。
        return headA;
    }
}
